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A topological space TO(S) of total orderings on any given set S is introduced and 
it is shown that TO(S) is compact. The set NO(N) of all normal orderings of the 
rfi 1 Weyl algebra W is a closed subspace of TO(N), where N is the set of all normal 
monomials of W. Hence NO(N) is compact and, as a consequence of this fact and 
by a division theorem valid in W, we give a proof that each left ideal of W admits a 
universal Gröbner basis. These notes have been inspired by the beautiful article [5] 
of A. Sikora. 



1. TOPOLOGICAL SPACES OF TOTAL ORDERINGS OF SETS 



<^ ■ In this section, let S be a set. 

DEFINITION 1.1. A total ordering on S is a binary relation <onS such that for all a, b, c e S it holds 
antisymmetry: a < b A b < a => a = b, transitivity: a <b Ab < c => a < c , totality: a < b V b < a. Totality 
implies reflexivity: a < a for all a e S. The non-empty set of all total orderings on S is denoted by 
TO(S). 

Given any ordered pair (a, b) e S x S, let \l( a ,b) De the set of all total orderings < on S for which a < b. 
Q\ \ Let U be the coarsest topology on TO(S) for which all the sets Xi^j,) are open. This is the topology 
for which {ll( fl ,b) | {a, b) e S x S) is a subbasis, i.e. the open sets in U are precisely the unions of finite 
intersections of sets of the form W.( a ,b)- Observe that U( fljfl ) = TO(S) and that H(a,b) = TO(S) \ U(b,a) 
if a * b, so that the open sets U( fl m are also closed. 

Let S be any filtration of S, i.e. a family S := (Sf)j e jsj of subsets S; of S with So = 0, S, C S, +1 for all 
i'êN and S = UeN S r We define the function d s : TO(S) xTO(S) -> IR by putting d s {<',<") := 2~ r 
with r := sup{/ e N | <'{ s . = <"[$,}, where \ denotes restriction. It holds {0} C Im(d s ) £ [0,1]. As S 
is exhaustive, we have that d s {<\<") = if and only if <' - <" . Obviously, d s {<',<") = d s {<",<'). 
Finally d s {<',<"') < d s {<', <") + d s {<", <"'), because d s (<',<"') < max{d s {<',<"),d s (<", <"')). Thus 
d s is a metric on TO(S), dependent on the choice of the filtration S of S. 

THEOREM 1.2. Let S = (S,)/ 6 ]n be any filtration of S such that each of the sets S/ is finite. Let JV be the 
topology on TO(S) induced by the metric d$, i.e. fl e N if and only if Q is a union of finite intersections 
of sets of the form fl r (<) := {<'e TO(S) | d s {<,<') < 2~ r ] with r eJN and <e TO(S). Then Af = U, in 
particular the topology Af is independent of the chosen filtration S of S. 

Proof. Let r 6 N and < e TO(S). We claim that fl r (<) e U. Let ü :- fWfc) U( a ,b)> where the intersection 
is taken over all ordered pairs (a,b) e S r+1 x S r+1 with a < b. Then < e li e U. Hence <' e Q r (<) if and 
only if <' fs = < \s r j , and this is the case if and only if it holds a <' b <=> a <b for all (a, b) € S r+1 xS r+1 , 
which is true if and only if <' e li. Thus = U, and this shows that Af Q U. 



My gratitude to Prof. em. Dr. Markus Brodmann and Prof. Dr. toseph Ayoub, University of Zurich. 
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On the other hand, let (a, b) e S x S be any ordered pair. We claim that the set U( fl m is open with 
respect to the metric d$. Let < 6 U(«,fcb so that a < fc. We find r 6 N such that (a,b) € S r+1 x S r+ \. If 
<' 6 )%■(:<), then <'l Sr+1 = ^h r+ï > in particular a <' b, so that <' e U( a ,b)> tnus ^rfé) £ U( fl ,&). Hence 
U( fl ,M is open with respect to Af, and we conclude that UQN. □ 

CONVENTION 1.3. From now on, when we say "the topological space TO(S)", we always mean 
TO(S) endowed with the topology IA. With "topological subspace of TO(S)" we always intend a subset 
of TO(S) provided with its relative topology with respect to U. 

DEFINITION 1.4. An ultrafilter U on a given set X is a family of subsets of X such that (a) £ U, 
(b)AcBcXAAeU^>BeU,(c)AeUABeU=ïAnBeU,(d)AcX^>AeU\/X\AeU. 

THEOREM 1.5. The topological space TO(S) is compact^ 

Proof. Suppose by contradiction that TO(S) is not compact. Then we find an infinite index set I and 
families (fl/)/ e j and (bA; eI of elements a- u h\ e S such that (U( 8 .,&.))t e i is a covering of TO(S) which 
admits no finite subcovering. Thus for each finite subset s C I there exists < s € TO(S) such that 

< s £ U/es ^(auh)' ^ or a ^ 1 e s ^ ^°^s fl; > s bj. 

Let I* be the set of all non-empty finite subsets of I. For each s e I* let s* := {t e I* \ s C f}. As 
s\ C\s* 2 = (si Us 2 )* for all si,S2 € I*, the family (s* | s € I*) is closed under finite intersections. Hence, by 
the Ultrafilter Lemma, there exists an ultrafilter U on I* such that s* e U for all s e I*. 

Let < be a binary relation on S defined by a < b [s e I* \ a < s b} e U. By axioms (c) and (a) of 
11.41 < is antisymmetric. By axioms (c) and (b) of 11 .41 < is transitive. By axioms (d) and (b) of 11 .41 < is 
total. So < e TO(S). On the other hand, by our choice of the orderings < s , it holds a ; > b; for all i e I, 
thus < ë Ui eI U( fl ,,fe.) = TO(S), a contradiction. □ 

THEOREM 1.6. For each a e S the set SO a {S) := {< e TO(S) | Vb e S : a < b} is closed in TO(S). Hence 
the topological subspace SO a (S) of TO(S) is compact. 

Proof. It holds SO a {S) = f] beS \{ (a>b) = DbeSM") l[ M = TO(S) \ UbeS\( fl l U (M' thus so «( s ) is closed in 
TO(S). As TO(S) is compact byO the closedness of SO fl (S) in TO(S) implies that SO a (S) with the 
relative topology is compact. □ 



2. UNIVERSAL GRÖBNER BASES IN WEYL ALGEBRAS 

In this section, let K be a field of characteristic zero and neN. 

We denote by W the n th Weyl algebra K(£ lt . ..,l n ,d x ,...,d n ) with - 1-^ = and d i d ] - djd; = 
and djEj-Ejdj = bu over K, where <5,y e K is the Kronecker delta. We remind that W is a central 
simple left noetherian iC"-algebra and a domain, see |[TJ and [2]. 

We write K[X, Y] for the commutative polynomial ring over K in the indeterminates X\,.. .,X n and 
Y\,...,Y n . 

REMINDER & DEFINITION 2.1. The countable set N := \l x d^ \ {X,p) € Nq x Nq} of the normal 
monomials of W is a basis of the free JC-module W. 

Thus each w e W can be written in canonical form as a sum JL(x,^)esupp(w) C (A,^)£ A( 5^ f° r a uniquely 
determined finite subset suppfw) of Nq x Nq such that C(x,u) £ K\{0] for all (X,pi) e supp(w). 

For each w e W we define the set Supp(w) := {£ A <9^ 6 N | [A,fi) e supp(w)}, which we call the 
support of w. For each subset V of W we put Supp( V) := \J veV Supp(v). 

^The existence and proof of Theorem 11.5 I were kindly communicated to the author by Prof. Dr. Matthias Aschenbrenner, 
University of California, Los Angeles. 
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DEFINITION 2.2. A normal ordering of W, or term ordering of W according to the definition in f4|, 
is a total ordering < on N such that for all A,p,p,o,a,j3 e Nq it holds well-foundedness: 1 < £ A <9^, 
and compatibility: E x d^ < EPd' 7 =^> E x+a dV + P < E,P +a d a+ P, Since N is a K-basis of W, these axioms are 
equivalent to: 1 «< E x d^ for all X,pe Nq with (A,jw) * (0,0), and £ A ^ «< £(>d< 7 => E x+a d^ < £P +a d° + P 
for all X,p,p,a,a, /3 € Nq. The set of all normal orderings of W is denoted by NO(N). 

EXAMPLE 2.3. The lexicographical ordering <\ ex on N defined by 

£ A <9^ < lex £ p 5 <T o(A = pApd)V(A = pA^(jA fi i(M) < a i{M) ) V (A * p A A /(A , p) < p /(A , p) ) 

for all X,p,p,o € Nq, where we put i{a,fi) := min{ ƒ | 1 < j < n A aj * jij } for all a,ji € Nq with a ^ /J, 
is a normal ordering of W. 

REMINDER & DEFINITION 2.4. The countable set M := {X A y | (X,p) € Nq'xNq 7 } of the monomials 
of K[X, Y] is a basis of the free K-module K[X, Y]. 

Thus each p e K[X,Y] can be written in canonical form as a sum H(A,u)esupp(p) C (A,^)^ A T^ for a 
uniquely determined finite subset supp(p) of Nq xNq such that C(x,u) e^\|0) for all (X,p) € supp(p). 

For each p e K[X, Y] we define the set Supp(p) := {X X Y^ e M \ (X, p) e supp(p)}, which we call the 
support of p. For each subset U of K[X, Y] we put Supp(LZ) := [j ue y Supp(w). 

DEFINITION 2.5. According to ]6| and equivalently to ]3|, a monomial ordering of iC[X, Y] is a 
total ordering < on M such that for all X, p, p, o, a, (i € Nq it holds well-foundedness: 1 < X X Y^ , and 
compatibility: X X Y^ < X?Y a => x x+a Y^ + l 3 < XP +a Y a+ ' 3 . Equivalently: 1 < X A Y^ for all X,p 6 Ng with 
(X,p) * (0,0), and X A W < XP Y° => X x+a Y^P < XP +a Y a+ I i for all A, p, p, o, a, [3 e N* The set of all 
monomial orderings of K[X, Y] is denoted by MO(M). 

REMARK 2.6. There exists an isomorphism of K-modules : W — > K[X, Y] which maps the basis N 
of W to the basis M of K[X, Y] by the rule £ A <9^ h+ X a yf. 

THEOREM 2.7. The K-isomorphism O induces a homeomorphism <p : NO(N) —> MO(M) given by < i— > < 
where < is defined by X X Y» < XPY a :<=> (P~ 1 (X X Y^) < 0" 1 (XPY <I ). 

Proof. It is immediate to check that <p(<) is indeed a monomial ordering of K[X, Y] for each normal 
ordering < of W, thus tji is well-defined. 

Let < e lm((p). Suppose that there exist two distint <,<' e NO(N) such that (p{<) = < = <p(<'). 
There exist normal monomials u,v e N such that u > v and u <' v. Then v < u by totality. Hence 
<P(v) <0(u) and 0(u) < 0(v). So 0(u) = <P(v) by antisymmetry It follows u = v as <J> is injective. But 
this contradicts the reflexivity of < Therefore (p is injective. 

Now let < e MO(M). We define a binary relation < on N by setting u < v :o O(u) < O(v) for all 
u,v eN. One easily verifies that < e NO(N) and that (p{<) = <, thus (p is surjective. 

We check now that (p is continuous. As (p is bijective, so that (p commutes with intersections and 
unions, it is sufficiënt to consider any subbases of MO(M) and NO(N). So, let {a, b) e MxM and 
consider the open subset U (fl;b) nMO(M) of MO(M). As (/) _1 (ll( fl7b) nMO(M)) = U($-i( a ),$-i(ii))nNO(N), 
(p is continuous. 

Similarly, for all (u, v) e N x N one has $(U( M , V ) n NO(JV)) = U(©( M ),©( V )) n MO(M), so that is open 
and hence (p~ l is continuous. □ 

THEOREM 2.8. In the notation o/HTól NO(N) z's a c/osei swbsef o/ SOi(N). Hence NO(N) « fl compact 
topological subspace of SOj (N). 
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Proof. NO(N) is of course a subset of SO^N). Let (S,-) i - e]No be a filtration of N with finite sets S,-. Let 
< € SOifN) be an accumulation point of NO(N). Thus for each r e JN there exists < r € NO(N) \ {<} 
with < r e fl r {<) fl SOi(N), so < r and < agree on S,. +1 . Choose any X,p.,p,o,a,B e Nq and assume that, 
say £ A <9^ < lPd a . We find r e JN such that ^dP.&d ,£ x+a 'd^,E,P +a d a+ ^ e S r+1 . There exists < r as 
above such that l x d^ < r E?d a . Since is a normal ordering of W, it follows £ x+a dl* + P < r £P +n d' T+ ^. 
Therefore £ A+a <9^ < fP+^+i 3 . Thus < e NO(JV). Hence NO(JV) contains all its accumulation points 
in SOi(JV) and therefore NO(N) is closed in SO^N). Compactness of NO(N) follows now from closed- 
ness of NO(JV) in the compact space SOi (N), see ll.61 □ 

COROLLARY 2.9. MO(M) z's compact. 

Proof. Clear byOandESJ □ 

COROLLARY 2.10. Lef < e NO(JV) and puf < := TTiew < and < are well-orderings. 

Proof. Since < is a monomial ordering of K[X, Y] by !2.71 one has that < is a well-ordering on M, as it 
is well-known from Commutative Algebra, see e.g. [6, Theorem 15.1]. Let V be a non-empty subset 
of N. Then U := <J>( V) is a non-empty subset of M and it exists therefore some u e U such that u < u 
for all u eU. With z> := <£> (uq) it follows v < v for all v € V. Thus < is a well-ordering on N. □ 

NOTATION 2.11. For each subset B of any additive monoid (A,+,0) we write B + for B \ {0}. 

For each < € MO(M) and each p 6 _K[X, Y] + we write LM<(p) for the greatest monomial in the 
canonical form of p with respect to <. 

For each < e NO(N) and each w e W + we write lm<(w) for the greatest normal monomial in the 
canonical form of w with respect to < and denote <J>(lm<(w)) by LM<(w). 

Let < e NO(N) and w e W + . If c e iC + is the coëfficiënt of lm<(w) in the canonical form of w, 
we write ls<(w) for clm^(ü/) and LS<(w) for <J>(ls<(w)). Whenever u,v e W + and ls<(w) = a£ A <9^ and 
ls<(v) = b<;Pd a with a,b e K + and \,]i,p,a € Nq such that A; > p ; - and > 07 for all 2 6 {!,..., n), we 
write for ab~ l £ A "P '9^° . 

Given any left ideal L of W, we denote by LM<(L) the ideal (LM^fx) | x e L + ) of K[X, Y}. 

REMARK 2.12. Let < e NO(N) and put < := <p(<). Since is a _K-isomorphism, one easily sees that 
LM<(p) = (Pilm^i®- 1 (p))) = LM^(O)- 1 (p)) for all p e K[X, Y] and LM<(0(w)) = ^(lm^(w)) = LM^(w) 
for all w e W. 

DEFINITION 2.13. Let L be a left ideal of W and let < be a normal ordering of W. According to 
[H p. 6], we say that a finite subset B of L is a Gröbner basis of L with respect to < if L = 21&eB Wb 
and LM^(L) = <LM<(&) | b e B + ). 

REMARK 2.14. Let L be a left ideal of W and < be a normal ordering of W. Let B be a Gröbner basis 
of L with respect to < Then for each finite subset F of L also £>UF clearly is a Gröbner basis of L with 
respect to < 

THEOREM 2.15. Let L be a left ideal of W and < be a normal ordering of W. Then L admits a Gröbner 
basis with respect to <. 

Proof. Suppose that L admits no Gröbner basis with respect to < Since W is left noetherian, there 
exists a finite subset F of L such that L = Y*feF Q Wf. Consider the ideal J := (LM<(/) | ƒ e Fj) of 
K[X, Y]. It holds Iq c LM<(L), because Fo 1S not a Gröbner basis. Thus there exists x\ e L \ jO) with 
lM<{x x )<tlQ. Put F 1 :=F U{X!} and consider the ideal I x := (LM<(/) | ƒ 6 F+) of K[X,Y]. Again, it 
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holds li c LM^(L), because F± is not a Gröbner basis. Thus there exists x 2 6 L \ {0} with LM<(% 2 ) £ h- 
Put F 2 := Fi U {x'2} an d consider the ideal I 2 (LM<(f ) | ƒ € F 2 ) °f K[X, Y]. Going on in this manner 
we construct an infinite chain I c J x c J 2 c . . . of ideals of K[X, Y], in contradiction to the noetherian- 
ityofK[X,Y]. □ 

LEMMA 2.16. Let < € NO(N), < := cp{<). For all u,v € W + : (a) LM<(u + v) < max<{LM^( U ),LM<(y)} 
whenever u + v ^ with equality holding if LM^(u) ^ LM<(v), (b) LM^(uv) = LM i («)LM<(i'), and 
(c) LM<([u,v]) < LM^fwjLM^v) whenever [u,v] * 0. 

Proo/. Statement (a) is clear and follows from the inclusion Supp(w + v) c Supp(w) U Supp(v). It also 
follows from the analogous result in K[X, Y] because O is K-linear. 

Since M = (LM<(u)LM<(v) | u,v € W + }, we may prove statements (b) and (c) by transfinite induc- 
tion over LM<(w)LM<(v) in the well-ordered set (M,<). 

Let u,v € W + . If LM<(w)LM^(v) = 1, then LM<(u) = 1 = LM<(v), hence u e K + and v e K + , so that 
(b) is clear and (c) is trivially true as [u,v] = 0. 

Let LM<(«)LM i (i') > 1 and assume that statements (b) and (c) hold for all u',v' e W + such that 
LM<(«')LM<(ü') < LM^uJLM^v). 

Choose any (X,fi) € supp(u) and any (p,a) € supp(v). If there exists i 6 {!,..., n) such that \i\ > 0, 
we can write [l x d^,lP'd°\ = l x d^\d it lPd a \ + [£ A ^UP<9 a ]<9 ; with £f - := (ó fft )i^„ where ó ih 6 N 
is the Kronecker delta. Since 3, and d a commute, it holds [d;,^Pd a ] = [d;,£P]d a . It follows that 
[d h ^d a ] = Oif Pi = 0, whereas [3,-,4 p 3 <T ] = p^P-^d" if p f > 0. If p ; > 0, thenLM :S (£ A d> < - e '[d i ,£Pd ']) = 
x A+p- £; y^+cr-E; by the i n duction hypothesis. By the induction hypothesis, LM<([£ A <9> < ~ £i ,<j;Pd <T ]) < 
X x+ PY» +a - £ i. Thus LM^([£ A a^,4 p 3 <I ])LM^(a ; ) < X A+ Py +ff and hence we may appeal again to the 
induction hypothesis to get LM^^d^' ,£P d a ]d;) = LM^([£ A ^~ £ ' ,^Pd a ])LM^(d;) < x x+ PY^ +a . We 
conclude by (a) that LM^([£ A ^,4 p 5 a ]) < X x+ PY^ +a . Further, 4 A <9^P<9 <T = £ A+ P^ +<I + ^ x [d^,^P]d a . 
Since XPYP < x x+ PY^ +a , one shows as above that LM<([<9^£P]) < XPY^. Hence, using induction 
and compatibility twice, we get UA^{E, x [d> i ,E,P}d ) = LM<(£ A )LM<([5^P])LM<(<9 <T ) < x x+ PY^ +a . 
As clearly IM<{E, X+ P dV +a ) = x A+ P Y^' 7 , it follows LM^ A <9^P<9 (T ) = X x+ PYV +0 '. 

If /i = and there exists j e {!,... ,n] such that oj > 0, we reduce immediately to the previous case 
since [£ A <9^Pd a ] = -[£Pd° ,l x d^\, whereas if \i = and = 0, then [£ A ^,£P<9 <T ] = and clearly 
LM^(£ A <9^P<9 (J ) = X A+ PY^ +ff . 

We write u and v in canonical form as« = L(A^)esup P («) a {K^ X ^ and v = L( P ,a)esu PP (v) b ( P ,o)£ p d' J 
where ci(x,]t) e ^ + f° r all (A,^) e supp(w) and fr(p, CT ) e K + for all (p,a) € supp(v). We find a unique 
(A,/ï) € supp(w) such that lm<(w) = f"^^ and a unique (p,cf) € supp(v) such that lm<(v) = EPd a . Thus 
LM,(«)LM<(v) = X A+ PY^. 

If (X,pi) € supp(w) \ {(X,Ji)}, say A * X then X x < X x . Indeed, if X x > X x , then X X Y^ > X X Y~Ï by 
compatibilty, thus X x Y~f I = X x Y^ as X A Y^ 7 = LM<(ü), hence A = A, a contradiction. Similarly, Y^ < Y^ 7 
if n * Jï. Clearly, an analogous result holds for all (p,a)e supp(v) \ {(p, a)}. By compatibility it follows 
immediately that X x+ P Y^ +a < x J+ PY^ +7f for all {(X, yi), (p,a)) € supp(w) x supp(v) \ {((A,Ji), (p,ö))}. 

It holds [m,v] = E((A, /( ),(p,a))esupp( u )xsupp( ï ,)«(A, f( )^(p : <T)[^ A5/ '^ p ó ,a ]- B Y ( a ) and the shown inequalities 
LM4[t x dt',£Pd a ]) < X x+ PY^ +a and X X+ PY^ +(J < X X+ PY^ + " for all ((A,^),(p,a)) € supp(w) x supp(v), 
we get LM<([«,v]) <X A+ PY Ti+7f . 

It holds = fl ( x^(p,a)<^W~+E^^^ B y (a) 

and by the shown equalities LM^(£ A <9^Po> CT ) = X x+ P Y^ +(T for all ((A,^),(p,cr)) € supp(«)xsupp(v) and 
because X x+ P Y^ +a < X x+ P Y^~ for all {{X,]i), (p,a)) € supp(w) x supp(v) \ {{(X,Ji), {p,ö))}, we conclude 
that LM^(uv) = X A+ PY^ +7J . □ 
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PROPOSITION 2.17. Let weW.LetFQW befinite, < e NO(JV), and < := (p(<). Then there exist r e W 
and (q f ) feF eW® F such that: (a) w = L/ 6F <?ƒƒ + r, (b) V/ e F : ƒ * => Vs e Supp(r) : LM^(f) \ &(s), 
and (c) w * => V/ € F : q f f * => LM<(^ ƒ) < LM<(u>). 

Proo/. If w = 0, we put r := and (<?f)f eF := {0) feF . Let w * 0. Since M = [lM^(v) | v € W + }, we 
may proceed by transfinite induction in (M,<) assuming that the statement holds for all v e W + 
such that LM<(v) < LM s (iv). We distinguish between two cases: (i) if there exists / + e F + such that 
LM<( ƒ + ) | LM^(w), then we put w' := w - l^J+) f + > (ii) otherwise we set w' := w - ls<(w). 

In the case (i) it holds LS<(^/ + ) = LS S (^^)LS^(/ + ) = LS^(/ + ) = LS<(w) byEEÏb). 

Therefore, provided that Ti/ ^ 0, by l2.16f a) we see that LM<(w') < LM<(tt;). This last relation clearly 
holds also in the case (ii) when w' & 0. Either by the induction hypothesis or by the preliminarly 
treated case when w' = 0, we find r' e W and (q'jr)f e p € W ffiF such that properties fa), (b), (c) hold 
for w' with respect to r' and (<?ƒ)ƒ<=?. In the case (i) we put r := r' and assign qj+ := + ^jjrj an d 
qf := q'r for all ƒ 6 F \ { f + }. In the case (ii) we set r :- r' + ls<(w) and qf := q', for all ƒ € F. 

We now verify that in either case properties (a), (b), (c) are fulfilled by r and {qf)feF- Property (a) 
is clearly satisfied. As for property (b), in the case (i) we have Supp(r) = Supp(r'), so that the state- 
ment holds either by the induction hypothesis or trivially when w' = 0. In the case (ii) we have 
Supp(r) C Supp(r') U {lm<(w)}, thus (b) holds by the induction hypothesis, when w' * 0, and by our 
assumption that LM<(/ ) \ LM<{w) for all ƒ e F + . 

Let us focus on property (c). In the case (i), when w' = 0, then qf - for all ƒ e F \ {/ + } and 
qf+ = / S S "(^) , so that qf+f + = w and hence LM<(t^+/ + ) = LM-<(w). When w' ï 0, by the induction 
hypothesis and by what we have said afore, for all ƒ G F \ { f + } with qjf^O we obtain LM<(qff) = 
LM^(q'jrf) < LM^(w') < LM<(w), while as for f + , whenever qf+f + ^0, using in addition l2.16l we get 
LM<(q f+ f + ) < max<jLM<(^ + / + ),LM^(j^/ + )} < max<{LM^(u/),LM<( W )} = LM,(w) if q' f+ f + * 0, 
and similarly LM<(q f+ f + ) = LM^(^^/+) = LM<(w) if q'f + = 0. 

In the case (ii), when w' = 0, then qf - for all ƒ e F, so that (c) holds trivially. When w' * 0, 
then by the induction hypothesis we have LM<(qff) = LM^(q'^f) < LM^(w') < LM^(w) whenever 
q f f*0. □ 

PROPOSITION 2.18. Let L be an ideal of W, let <bea normal ordering of W and let B be a Gröbner 
basis of L with respect to <. Let <' be a normal ordering of W such that <' fsupp(B) = — ÏSupp(B)- Then B is a 
Gröbner basis of L with respect to <'. 

Proof. Let < := <p{<) and <' := (p{<') be the induced monomial orderings of K[X, Y}. Let x e L + . In view 
of 12. 1 71 we can write x = Y*beB %b + r for some r eW and some {qb)beB e W eB enjoying the properties: 
(i) LM^(q b b) <' lM<>(x) whenever q b b * 0, and (ii) LM<<(b) \ <P(s) for all s e Supp(r) whenever b * 0. 

Clearly, r e L. Suppose that r ^ 0. Then LM<(r) € LM<(L), thus the monomial LM<(r) lies in the 
monomial ideal <LM<(b) | b e B + ) of K[X,Y]. Hence there exists b e B + such that LM<(b) | LM<(r), 
see [3l Lemma 2.4.2]. Since < and <' agree on Supp(F), we have LM^(fo) = LM^{b), and it follows 
LM<>(b) | LM^(r) 6 0(Supp(r)), in contradiction to (ii). 

Hence r = 0. So it follows from (i) that 0(x) = JLbeB^ilb^) wi th hM<,(0(q b b)) <' LM<>(<P(x)) 
whenever q b b * 0. Thus there exists b' e B with q v b' * such that LM</('J'(x)) = LM<>(&(q b >b')), 
i.e. LM^{x) = LM s ,{q b ,b'). We get LM,,(z) = LU s \q b ,)LM^{b') bv fTbóï b). so LM^(x) e (LM^{b')). 

We have shown that LM^'(L) = (LM^(b) \ b e B + ). Since clearly L = J^ beB Wb, we conclude that B is 
a Gröbner basis of L with respect to <'. □ 

LEMMA 2.19. Let L be a left ideal of W and F be a finite subset of L. Then the set X)i(F) of all normal 
orderings <ofW such that F is a Gröbner basis of L with respect to < is open in NO(N). 
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Proof. Without restriction we assume that X)i(F) * 0. Let < e l)i(F). So F is a Gröbner basis of L with 
respect to < Let (S,-),- 6 in be a filtration of N consisting of finite sets Sj. We find r e N such that 
the finite subset Supp(F) of N lies in S, +1 . In the notation of 11.21 consider the open neighbourhood 
\1 r (<) n NO(N) of < in NO(N) and let <' € Q r (<) n NO(N). So <' and < agree on S r+i and in particular 
on Supp(F). Prom [2TT81 it follows that F is a Gröbner basis of L with respect to <', thus <' e l)i(F). 
Therefore )!,.(<) n NO(N) C U L (f ), and hence U L (F) is open in NO(N). □ 

REMARK 2.20. Let L be a left ideal of W. For each < 6 NO(N) we can choose a Gröbner basis B< of L 
with respect to < by 12. 1 51 Of course < € \) L (B<). Hence (Ul(B<))< 6 no(N) 1S an open covering of NO(N) 
bv [2~Ï9l 

DEFINITION 2.21. Let L be a left ideal of W. A finite subset V of L is a universal Gröbner basis of 
L if V is a Gröbner basis of L with respect to each normal ordering < of W. 

THEOREM 2.22. Each left ideal LofW admits a universal Gröbner basis. 

Proof. By l2.20l we can choose an open covering (Di(B^))^ 6 no(N) °f NO(N) where each B< is a Gröb- 
ner basis of L with respect to < Since NO(N) is compact, see 12. 81 we find a finite subcovering 
(Vi(B< k ))i<k<t with t e N. We claim that V :- Ui<jt<t is a universal Gröbner basis of L. Indeed, let 
< e NO(N). As NO(N) = LJi<yt<f we have < € l) L (B<,) for some k e {l,...,t}. Lhus B< k is a 

Gröbner basis of L with respect to <q. From [2~Ï4l it follows that V is a Gröbner basis of L with respect 
to <o- As the choice of <q in NO(N) was arbitrary, we conclude that V is a universal Gröbner basis 
of L. □ 
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